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What is claimed is: 

\. A system for locating a specific value contained in an 
\ array of N data values, the specific value being the 
\esult of a binary operation defined over the array of 
Andata values wherein each data value is W bits wide, 
the\system comprising a plurality of decision units 
grouped in successive computation stages wherein: 

(a) e^ach decision unit receives a pair of input 
values, each input value containing a data value 
and\a partial address; and 

(b) eachViecision unit gen erates a value 
representative of a selected data value and the 
partialXaddress of the selected data value and 
the - decision unit of the last computation stage 
contains the specific value. 

2. The system of claim 1 wherein each of the plurality of 
decisioX units comprises: 

(a) a mnary operator for generating a binary 
decm^on representative of a local address of 
the p&lected data value; and 

(b) a mulraplWer for generating one of the pair of 
input values as output and with the output being 
selected^ by the binary decision. 
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The system of claim 2 wherein the binary operator 
selects the minimum value of the pair of data values 
:ontained in the pair of input values. 

Th\ system of claim 2 wherein the binary operator 
selects the maximum value of the pair of data values 
contained in the pair of input values. 

The sys\em of claim 1 wherein each of the plurality of 

decision Vinits further comprises: 
(c) a s^p^ige element for storing the output of a 
mult^llexer^and the binary decision which is 
addedWo the partial address of the selected 
data value. 

The system of claim 5 wherein the partial address of 
m input value at computation stage i is the 
moVt significant bit of the storage element of 
computation stage (i-1) . 

The system of claim 5 wherein the partial address of 
an input \alue at computation stage i is the 
least significant bit of the storage element of 
computation s\age (i-1) . 

^The system of claim 1 wherein the number of 
Computation stages K is related to the size N of the 
{ of data values by the formula K =log 2 AT. 
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9. The system of fclaim 8 wherein the number of decision 
units at a computation stage i is equal to N/2 X and 
wherein 1 < / < AT . \ 

10. The system of claam 8 wherein the last computation 
stage contains the address of the specific value in 
the K most significant bits of its associated storage 
element and the specific value is contained in the W 
least significant bits of said associated storage 
element, \ 

11. The system of claim 8 Wherein the last computation 
stage contains the address of the specific value in 
the K least signif icantV bits of its associated storage 
element and the specif ic\ value is contained in the W 
most significant bits of \said associated storage 
element. \ 

lV An apparatus for obtaining information on a specific 
Value within a pair of inputs, wherein each input 
contains a data value and a partial address of the 
da tas. value, the apparatus comprising: 

(a) la binary operator which compares the data values 
ank which generates as output a binary decision 
representative of a local address of the 
specific data value; and 

(b) a multiplexer which generates as output the 
specific data value along with its partial 
address baseckon the binary decision. 
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13. The apparatus^ f claim 12 further comprising: 

(c) a storaraofc ^lement which stores the output of the 
multiplexer and the binary decision. 

14. The apparatus of claim 12 wherein the binary operator 
is a minimum operanor. 

15. The apparatus of claVm 12 wherein the binary, operator 
is a maximum operators 

F6. In an array of N data values, a method of determining 
\ an address for a result, the result being the output 
\f a binary operation defined in the array of data 
values each data value having W bits, the method 
comprising the steps of: 

(a) \ performing, at each computation stage i of log 2 W 

\omputation stages, N/2 1 binary operations on the 
data values of N/2 1 pairs of input values wherein 
eacX of the binary operations generates a binary 
decif&on representative of a local address of a 
selected data value within the pair, of input 
values; Vid 

(b) multiplexing at each computation stage each pair 
of input vaJkies and producing an output 
determined b^Xthe binary decision. 
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17, The method of claim 16 further comprising the step of 
(c) stoi\i/5>g at each computation stage the binary 
decijliljon/and the selected input in a storage 
el erne 



B. The method of claim 16 wherein the computation stage 



^ I at level log 2 W contains the value of the result of the 



binary operation a] 
values . 



id its address within the array of 



19. The method of claim ^6 wherein the binary operation is 
a minimum finding opef^ation. 

20. The method of claim 16 Wherein the binary operation is 
a maximum finding operation. 

21. A methock for finding a specific value in an array of 
data valu\s, the method comprising the steps of: 



(a) groupiW a plurality of decision units in a 
plurality of computation stages wherein the 
number o:f\4^cision units in a computation stage 
at level 4\i^j equeyl to N/2 1 , N being the size of 
the array; 

(b) processing 
unit; 

wherein a decision unit at a last computation 
stage determines the specific value 



data values in each decision 
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The method of claim 21 wherein each decision unit 
receives a pair of input values and generates as 
rutput a selected data value. 

23. Th\ method of claim 22 wherein the selected data value 
is rvie result of a binary operation performed on the 
pair \i tLnput values. 
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24. The method of claim 23 wherein the binary operation is 
a minimuA finding operation. 

25. The method Yf claim 23 wherein the binary operation is 
a maximum finding operation. 
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